#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
long long arr[55][55];
void Init(){
    for(int i=1;i<=50;i++){
        for(int j=i;j>0;j--){
            if(i==j){
                arr[i][j]=0;
            }
            else if(j==i-1){
                arr[i][j]=1;
            }
            else if(j==i-2){
                arr[i][j]=arr[i][j+1]+1;
            }
            else{
                arr[i][j]=arr[i][j+1]+arr[i][j+2];
            }
        }
    }
}
int main(void){
    memset(arr,-1,sizeof(arr));
    Init();
    int t,a,b;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&a,&b);
        printf("%lld\n",arr[b][a]);
    }
    return 0;
}
